//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//void shellsort(int* a, int n) {
//
//	int gap=n;
//	while (gap>1) {
//		gap = gap / 3 + 1;
//			int i ;
//			for (i = 0; i < n - gap; i++) {
//				int tmp = a[i + gap];
//				int end = i;
//				while (end >= 0) {
//					if (a[end] > tmp) {
//						a[end + gap] = a[end];
//						end -= gap;
//					}
//					else {
//						break;
//					}
//				}
//				a[end+gap] = tmp;
//			}
//		}
//	}
//
//
//
//int main() {
//	int a[] = {9,8,7,6,5,4,3,2,1,0};
//	int n = sizeof(a) / sizeof(a[0]);
//	int i = 0;
//	shellsort(a,n);
//	for (i = 0; i < n;i++) {
//		printf("%d", a[i]);
//	}
//
//
//	return 0;
//}